package org.totoro.structure.tree;

/**
 * @author daocr
 * @date 2020/3/24
 */
public interface Tree<E extends Comparable<E>> {


    /**
     * 判断是否为 空
     *
     * @return
     */
    boolean isEmpty();

    /**
     * 获取  size
     *
     * @return
     */
    int size();

    /**
     * 是否包含
     *
     * @param element
     * @return
     */
    boolean contains(E element);

    /**
     * 添加到最后
     *
     * @param element
     * @return
     */
    boolean add(E element);

    /**
     * 删除元素
     *
     * @param element
     * @return
     */
    boolean remove(E element);

    /**
     * 获取元素
     *
     * @param index
     * @return
     */
    E get(int index);

    /**
     * 获取最后一个元素
     *
     * @return
     */
    E getLast();

}
